import java.util.Scanner;

// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        // 注意 hasNext 和 hasNextLine 的区别
            String a = in.next();
            String b = in.next();

            int alen = a.length();
            int blen = b.length();
            int[][] arr = new int[alen+1][blen+1];
            //给a插入a个字符需要的步数
            for(int i = 0;i<=alen;i++) {
                arr[i][0] = i;
            }
            //给b删除b个字符需要的步骤
            for(int j = 0;j<=blen;j++) {
                arr[0][j] = j;
            }

            for(int i = 1;i<=alen;i++) {
                for(int j = 1;j<=blen;j++) {
                    //插入 删除 替换
                    //a少一个 a多一个 替换
                    //arr[i][j] = min(arr[i][j-1],arr[i-1][j],arr[i-1][j-1]+(a[i] == b[j]?0:1))
                    arr[i][j] = Math.min(arr[i][j-1]+1,arr[i-1][j]+1);
                    arr[i][j] = Math.min(arr[i][j],arr[i-1][j-1]+(a.charAt(i-1)==b.charAt(j-1)?0:1));
                }
            
        }
        System.out.println(arr[alen][blen]);
    }
}